EL887746268 



System and Method for Terminating a Bus 



Inventors: 
Paul E. Gregory 
Ricardo Osuna 



ATTORNEY'S DOCKET NO. 10013711-1 



SYSTEM AND METHOD FOR TERMINATING A BUS 
TECHNICAL FIELD 

The present invention is related to bus networks, and more particularly, 
to Controller Area Networks (CAN). 

BACKGROUND 

A bus network is generally the simplest type of network that consists of 
a communication line having two end points and zero or more intermediate 
stubs. Any number of devices may be connected to the communication line. 
One popular bus network is a Controller Area Network (CAN), developed by 
Bosch GmbH for the automobile applications in the 1980s. The CAN 
specification requires that the last two devices at the end points of a bus have 
termination resistors. These termination resistors are required to ensure proper 
communication between two or more devices connected to the CAN. In most 
automobile applications, the end points of the CAN bus are fixed. Additionally, 
most devices attached to the CAN bus in an automobile environment, such as 
headlights, dashboard and so forth, are pre-wired. 

The CAN protocol has now been adopted to a wide variety of 
applications. CAN technology is used in some peripheral computer devices, 
such as printers. The CAN bus may be used to attach optional input and output 
devices to the printer, such as automated paper trays, bin sorters and many 
other related input/output devices. 

Unlike the devices deployed in most automobile environments, optional 
input/output devices used in connection with printers are not fixed. That is, 
such optional devices may be installed and removed from the CAN on a 
frequent basis. In the case of printers, it is possible for users to install or 
remove optional paper handling devices. Each time a device is added or 
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removed from the printer, it is possible that the endpoints of the CAN bus may 
have changed, and hence, termmation of the CAN bus must be adjusted to 
reflect the addition or deletion of a device. 

In a non-fixed swappable environment, most optional devices when 
installed on a CAN must have enough intelligence to determine whether or not 
they are located on the end-point of a CAN bus. If such an intelligent device, 
determines that it is located on an end-point, then the device must deploy a 
termination resistor (i.e., terminate the bus), in accordance with the CAN 
protocol. Some devices today, use other schemes such as current monitoring 
on an extra "Power On" line to determine if other devices exist on a CAN bus. 
So, in cases where optional devices might be connected to the bus, detection of 
these devices is accomplished by monitoring when a downstream device is 
tumed-on and drawing power. 

In cases where optional devices can be plugged-in and out of a printer, 
on both the input and output sides of the printer, it is common for printers to 
use two currents sensors to monitor for downstream devices: one sensor for 
monitoring the input side of the bus and the sensor for monitoring the output 
side. Using current sensors circuits, however, to detect power consumption on 
different branches (input/output) of a bus is expensive in terms of design time, 
cost of hardware elements and customization per product. 
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SUMMARY 

A system and method of teraiinating a bus. In one implementation, an 
exemplary system includes a CAN bus having at least two end points. A first 
and/or a second set of an undetermined number of devices may be connected to 
the bus. A controller is also connected to the bus, and is configured to 
terminate the bus at one of the end points relative to the first or second sets of 
devices, if the controller receives a reply message fi-om the first or second set 
of devices in response to a communication test message initially sent by the 
controller. 

The exemplary system, therefore, introduces the broad concept of using 
a controller device to discover end points of a bus by sending test messages to 
two distinct sets of potential devices connected to the bus. If reply messages 
are received from both sets each time, then the controller has discovered that it 
is not located on an end point and there is no need for the controller to connect 
a termination resistor to the bus. On the other hand, if a reply message is 
observed from only one set of potential device(s), then the controller has 
discovered that it is located on an endpoint of the bus and the controller 
terminates its end of the bus (i.e., opposite the set of potential device(s) that 
replied to the controller). Additionally, the controller can instruct each 
subsequent device to verify it is the last device in the chain in order to have the 
subsequent device set its termination resistor when appropriate. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The detailed description is described with reference to the 
accompanying figures. In the figures, the left-most digit(s) of a reference 
number identifies the figure in which the reference number first appears. 

FIG. 1 is a block diagram of an exemplary system used in a printer 
environment. 

FIG. 2 is a flow chart illustrating an exemplary method for a controller 
to discover input devices on a bus and properly terminate the bus accordmgly. 

FIG. 3 is a flow chart of an exemplary method for a controller to 
discover output devices on a bus and properly terminate the bus accordingly. 

FIG. 4 is a block diagram of an exemplary generic system for 
terminating a bus. 

DFTAn.E D DESCRIPTION 

FIG. 1 is a block diagram of an exemplary system 100. System 100 
includes a bus 101. In the exemplary implementation, bus 101 is a two wire 
CAN bus that fimctions in accordance with the CAN specification. Version 
2.0B (ISO 11898), Robert Bosch GmbH, the entire contents of which are 
incorporated herein by reference. Nevertheless, it is possible that the principles 
described in relation to the exemplary CAN bus 101 may be adapted for 
alternative commimication protocols and serial busses, such as the Motorola 
Interconnect Bus, or other wire busses developed hereafter. Other topologies 
are possible for bus 101 such as a daisy chain topology with each individual 
bus controlled by an agent. 

System 100 fiirther includes optional output devices 102, optional input 
devices 104, and a printer 106. Each of these devices 102, 104 and 106 further 
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include intelligent controllers: controller 108, Paper Handling Controller (PHC) 
110 and controller 112, respectively. As shall be become more apparent from 
the description below, printer 106 serves as a central controller in the operation 
of system 100. 

Exemplary sets of optional printer output and input devices 102, 104 
may include any of the following devices: sheet feeders, envelope feeders, 
multiple output bins, stackers, booklet makers, job separators, staplers, binders, 
hole punchers, collators, stampers and any other related devices. Of course, the 
aforementioned list is not exhaustive and as is appreciated by those skilled in 
the art a myriad of other devices could be substituted for the set of input^output 
devices described in the exemplary illustration including non-printing devices 
as described below. 

As used herein, "printer," "printer device" or the like, means any 
electronic device having data communications, data storage capabilities, and/or 
functions to render printed characters and images on a print media, A printer 
device may be a printer, fax machine, copier, plotter, and the like. The term 
"printer" includes any type of printing device using a transferred imaging 
medium, such as ejected ink, to create an image on a print media. Examples of 
such a printer can include, but are not limited to, laser printers, Inkjet printers, 
plotters, portable printing devices, as well as multi-function combination 
devices. Although specific examples may refer to these printers, such 
examples are not meant to limit the scope of the claims or the description, but 
are meant to provide a specific understanding of the described 
implementations . 

Furthermore, while the illustrated implementation refers to devices used 
in a printing environment, those skilled in the pertinent art will readily realize 
that non-printing devices could alternatively be employed in other 
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environments, such as automobiles, boating and other CAN environments. For 
instance, in an automobile environment, optional output devices 102 may 
include headlights, stereo and security system. In place of a printer 106, may 
be an automobile central processor, whereas input devices 104 may include 
mobile telephones and navigational devices. In any event, the applicable 
devices 102-106 would correlate to the environment in which they are 
deployed, and the controllers 108-1 12 would be some type of intelligent device 
capable of performing CAN protocol communications or the like (see for 
instance FIG. 4 below). 

Referring back to FIG. 1, a single output/input device 102, 104 is shown 
in FIG. 1 to simplify the illustration of system 100, It should be appreciated 
that in a printer environment, any number of output/input devices may be 
installed on the bus 101. For mstance, printer 106 could have (i) no devices 
plugged-in on either its input or output branches (for purposes of illustration, a 
branch refers to anything to the right or left of printer 106 that is connected to 
bus 101), (ii) input device(s) attached to bus 101 and nothing else; (iii) output 
device(s) connected to bus 101 and nothing else; and (iv) both input and output 
device(s) connected to bus 101. 

In the case where printer 106 is the only device connected to bus 101, 
there is no communication on bus 101. This is a null condition because there 
are no endpoints to bus 101 other than printer 106. 

In the case where an optional input device 104 is attached to printer 106 
and no output devices 102, then printer 106 forms one end of bus 101 and the 
input device 104 forms the other. If additional input devices are connected to 
bus 101, then printer 106 remains an end point of bus 101. 

The same holds true where an optional output device 102 is attached to 
printer 106 and no input devices 104, then printer 106 forms one end of bus 
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101, and the output device 102 forms the otiier. In this case, it does not matter, 
whether additional output devices 102 are connected to bus 101 (to the left of 
printer 106), because printer 106 remains an endpoint on bus 101 whether tiiere 
are more than one output device 102 or not. 

In the case where there are both output/input device(s) 102, 104 
connected on both sides (branches) of printer 106 on bus 101, then the output 
device(s) 102 and input device(s) 104 forms an end point of bus 101. In this 
scenario, printer 106 is not located on an endpoint of bus 101 and therefore, 
printer 106 does not terminate bus 101. 

Printer 106 through its paper handling controller (PHC) 110 determines 
where the endpoints are on the bus 101 and ensures proper termination. PHC 
110 sometimes referred to as the formatter of the printer, serves as central 
controller for printer 106. Controllers 108 and 112 determine whether they are 
located on an endpoint of bus 101 and ensure proper termination. In order to 
assure proper termination at all times, enabling devices disconnect their 
termination resistor when enabling the next device in the chain and the most 
recently enabled device connects its termination resistor before any 
communication is attempted. The last device in the chain (input or output 
branch) reconnects its termination resistor after determining that no more 
devices are present. 

"Terminate" means that a device 102, 104 and/or 106, located at the end 
of bus 101, connect termination resistors 116A-C in parallel with the devices. 
This is accomplished by controllers 108-112 sending actuation signals (not 
shown) to their respective switches 1 14A-C, to either connect or disconnect 
their resistors 1 16A-C in parallel with their respective devices 102-106. This is 
also referred to as activating a termination load across a controller device, 
where the termination load is a resistor or any other equivalent resistant 



7 



10990905-1 



devices. Those skilled in the art are familiar with the operation of switches, 
resistors and components (such as filters) that provide equivalent circuit 
characteristics to resistors. 

The operation of the exemplary system 100, will now be described with 

5 reference to the flow charts of FIGs. 2 and 3. Referring initially to FIG. 2 is a 
flow chart illustrating an exemplary method 200 for PHC 110 to discover input 
devices 104 on bus 101 and properly terminate bus 101 accordingly. The 
method 200 is performed by software loaded into PHC 110. Nevertheless, 
method 200 could be performed in any combination of hardware, firmware and 

10 software. Method 200 includes: exemplary operational steps 202-212. Prior to 
initiating method 200, it is assumed that printer 106 is powered-on. 

In step 202, PHC 110 activates a termination load 116B across printer 
106. That is, PHC 110 closes switch 1 14B thereby connecting resistor 1 16B in 
parallel with PHC 110. At this point, bus 101 is terminated at the PHC 110 end 

15 of bus 101. 

In step 204, PHC 110 enables the first of a set of potential input devices 
104. PHC 110 sends ENABLE_1 signal the first potential input device 104 on 
the input side (branch) of printer 106 via a separate wire labeled as 
ENABLE_1. If an input device 104 is present, it will enable and terminate its 
20 end of bus 101 by closing switch 1 14C. At this point, all devices connected to 
the output branch of bus 101 (left side of printer 106) are inactive. 

When the Enable l signal is implemented in a daisy chain form, PHC 
1 10 is typically the first device to assert the Enable _1 signal. To sense any 
further input devices, however, the last device to be enabled via the Enable_l 
25 signal, asserts its own Enable l signal to discover if other devices on bus 101 
exist. One way to accomplish this signal structure is instruct PHC 110 to 
command each subsequent sensed input device 104 to assert its Enable_l 
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signal to discover a next input device. Other schemes such as time device 
sensing could be used. 

Next in step 206, PHC 110 attempts to determine if an input device 
exists on bus 101. PHC 110 attempts to establish conununication with a 
5 potential input device 104 by sending a test message (not shown) on bus 101. 
If an input device 104 is present on bus 101, such input device 104 should send 
a reply message (not shown) to PHC 110 (note that this message exchange 
order can by reversed). At this point, PHC 1 10 knows whether a device exists 
on the input branch (to the right of printer 106). Test messages are actually 
10 binary configuration commands sent by PHC 110 according to the CAN 
protocol. Whereas reply message are responses to the configuration commands 
by either input/output devices. 

So, if PHC 110 was successfiil in establishing communication with an 
input device (i.e., PHC 110 received at a reply message), then according to the 
15 YES branch of decisional block 208, PHC 1 10 proceeds to determine if more 
input devices 104 are present by returning to step 204. This process is repeated 
until the last device in the input branch is found or as shown in decisional step 
209 tiiere is an unsuccessful attempt to establish communication an input 
device 104. 

20 Next in decisional step 209, PHC 1 1 0 determines whether to maintain or 

remove termination resistor 1 16B based on whether any device was located in 
the input branch of bus 101. According to the YES branch of decisional step 
209, if PHC 110 was successful, then PHC 1 10 disconnects resistor 116B from 
it parallel electrical connection to PHC 1 10, pursuant to step 212. That is, PHC 

25 1 10 switch 1 14B opens disconnecting resistor 1 16B from its parallel electrical 
connection to PHC 1 10. If no input device was present as indicated by the NO 
branch of decisional step 209, then PHC 110 maintains termination resistor 
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116B in parallel electrical connection to PHC 110. Thus, bus 101 remains 
terminated at PHC 110, At this point, the bus is properly terminated by a 
process of elimination. PHC 110 must be located on an end point of bus 101, 
whether or not output devices 102 are connected to bus 101 (if there were no 
5 devices present according to step 209). 

To ascertain where the other end point is on bus 101, PHC 110 must 
discover if any potential output devices exists. Referring to FIG. 3 is a flow 
chart showing an exemplary method 300 for printer 106 to discover output 
devices 102 on bus 101 and properly terminate bus 101 accordingly. Method 
° 10 300 mchides steps 302-308. 

2 In step 302, PHC 110 enables a potential output device 102. That is, 

S PHC 110 sends an ENABLE_2 signal to the first potential output devices 102 

Q located on the output side (branch) of printer 106 via a separate wire labeled as 

O ENABLE_2. If an output device 104 is present, it will tum-on and terminate 

=« 

□ 15 its end of bus 101 by closing switch 1 14 A. 

Next in step 304, PHC 110 attempts to determine if an output device 
exists on bus 101. PHC 1 10 attempts to establish communication with the first 
potential output device 102 by sending a test message (not shown) on bus 101. 
If an output device 102 is present on bus 101, such output device 102 should 
20 send a reply message (not shown) to PHC 110 (this message order can be 
reversed). At this point, PHC 110 knows whether other output device(s) exist 
on the output branch (to the left of printer 106). Then according to decisional 
step 306, PHC 110 then repeats steps 302-306 until the last possible device 
connected to the output side of bus 101 is discovered, (in a similar fashion as 
25 described with reference to step 208 of FIG. 2 and input devices). 

At a point when PHC 110 is not successful in establishing 
communication with an output device 102 (i.e., no reply message was received 
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by PHC 1 10), then according to the "NO" branch of decisional block 306, PHC 
110 determines if at least one output device is present in system 100 as 
indicated by decisional step 307. According to the NO branch of decisional 
step 307, if no output device 102 is present bus 101 is terminated at PHC 110. 

5 That is, in step 308, sv^itch 114B is reactivated (closing switch 114B) causing 
bus 101 to be terminated with a load across PHC 1 10. On the other hand, if at 
least one output device 102 is present on bus 101, then a termination resistor 
116A is provided by that last device on the output branch of bus 101. At this 
point bus 101 is properly terminated. 

10 FIG. 4 is a block diagram of an exemplary generic system 400 for 

terminating a bus. Exemplary system 400 includes a CAN bus 101 having at 
least two end points. A first and/or a second set 108, 1 12 of an undetermined 
number of devices may be connected to bus 101. A central controller 110 is 
also connected to the bus 101, and is configured to terminate the bus 101 at one 

15 of the end points relative to the first or second sets of devices 108,112, if the 
central controller 110 receives a reply message from the first or second set of 
devices 108, 112 in response to a communication test message initially sent by 
the central controller 110. It should be noted that while only a single box is 
shown for controllers 108 and 112, they are meant to represent one or several 

20 devices connected to bus 101. The operational steps of FIGS. 2 and 3 would 
apply to the generic system 400 of FIG. 4, except specific references to printer 
terminology would need to be adapted to the specific generic application. 

Thus, although some preferred implementations of the various methods 
and arrangements of the present invention have been illustrated in the 

25 accompanying Drawings and described in the foregoing Detailed Description, 
it will be understood that the invention is not limited to the exemplary aspects 
disclosed, but is capable of numerous rearrangements, modifications and 
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substitutions without departing from the spirit of the invention as set forth and 
defined by the following claims. 
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